Robust shape description and recognition by gradient propagation

نویسندگان

  • Jezekiel Ben-Arie
  • K. Raghunath Rao
  • Zhiqian Wang
چکیده

This paper presents a novel hierarchical shape description scheme based on propagating the gradient of the image. The propagated gradient eld collides at centers of con-vex/concave shape components, which can be detected as points of high directional disparity. A novel vectorial disparity measure called Cancelation Energy is used to measure this collision of the gradient eld, and local maxima of this measure yield feature tokens. These feature tokens form a compact description of shapes and their components and indicate their central location and size. In addition, a Gradient Signature is formed by the gradient eld that collides at each center, which is itself a robust and size-independent description of the corresponding shape component. Experimental results demonstrate that the shape description is robust to distortion, noise and clutter. An important advantage of this scheme is that the feature tokens are obtained pre-attentively, without prior understanding of the image. The hierarchical description is also successfully used for similarity-invariant recognition of 2D shapes with a multi-dimensional indexing scheme based on the Gradient Signature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hierarchical Shape Description and Similarity-Invariant Recognition Using Gradient Propagation

This paper presents a novel hierarchical shape description scheme based on propagating the image gradient radially This radial propagation is equivalent to a vectorial convolution with sector elements The propagated gradient eld collides at centers of convex concave shape components which can be detected as points of high directional disparity A novel vectorial disparity measure called Cancella...

متن کامل

ISOGEOMETRIC STRUCTURAL SHAPE OPTIMIZATION USING PARTICLE SWARM ALGORITHM

One primary problem in shape optimization of structures is making a robust link between design model (geometric description) and analysis model. This paper investigates the potential of Isogeometric Analysis (IGA) for solving this problem. The generic framework of shape optimization of structures is presented based on Isogeometric analysis. By discretization of domain via NURBS functions, the a...

متن کامل

Handwritten Character Recognition using Modified Gradient Descent Technique of Neural Networks and Representation of Conjugate Descent for Training Patterns

The purpose of this study is to analyze the performance of Back propagation algorithm with changing training patterns and the second momentum term in feed forward neural networks. This analysis is conducted on 250 different words of three small letters from the English alphabet. These words are presented to two vertical segmentation programs which are designed in MATLAB and based on portions (1...

متن کامل

Improving the performance of MFCC for Persian robust speech recognition

The Mel Frequency cepstral coefficients are the most widely used feature in speech recognition but they are very sensitive to noise. In this paper to achieve a satisfactorily performance in Automatic Speech Recognition (ASR) applications we introduce a noise robust new set of MFCC vector estimated through following steps. First, spectral mean normalization is a pre-processing which applies to t...

متن کامل

یک روش دو مرحلهای برای بازشناسی کلمات دستنوشته فارسی به کمک بلوکبندی تطبیقی گرادیان تصویر

This paper presented a two step method for offline handwritten Farsi word recognition. In first step, in order to improve the recognition accuracy and speed, an algorithm proposed for initial eliminating lexicon entries unlikely to match the input image. For lexicon reduction, the words of lexicon are clustered using ISOCLUS and Hierarchal clustering algorithm. Clustering is based on the featur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995